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We analyze the estimation of a finite ensemble of quantum bits which have been sent through a 
depolarizing channel. Instead of using the depolarized qubits directly, we first apply a purification 
step and show that this improves the fidelity of subsequent quantum estimation. Even though we 
lose some qubits of our finite ensemble the information is concentrated in the remaining purified 
ones. 
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I. INTRODUCTION 

An essential step of information processing, either clas- 
sical or quantum, is the read-out of data. Reading a clas- 
sical bit does not pose fundamental problems. A single 
measurement suffices to reveal the content or 1 of a clas- 
sical memory cell. However, already in the classical case 
this information will be lost eventually due to dissipative 
processes. In fact each classical dynamic computer mem- 
ory requires permanent cycles of reading and refreshing 
in order to prevent this dissipation of data. 

This situation changes considerably in the quantum 
domain. As soon as a classical apparatus registers a sig- 
nature of a quantum system its original quantum state 
changes. This measurement process is effectively formu- 
lated by the von-Neumann rules In the following 
we will accept this description of a quantum measure- 
ment rather than questioning its philosophical implica- 
tions. Neither will we try to derive the von-Neumann 
process using quantum dynamics. For the present article 
we take this specific quantum feature of the measurement 
process for granted and consider its impact on quantum 
information processing. 

As a consequence of the von-Neumann description it 
is impossible to unseal the complete content of a sin- 
gle quantum bit in form of the corresponding quantum 
state. This has lead to investigations whether the state 
of a quantum bit can be at least optimally estimated |^] 
from a finite number of identical copies. The intriguing 
result of this research has been that optimal estimations 
cannot be realized by single measurements on each qubit 
separately. Rather one has to see the finite ensemble as 
one composite system which allows us to perform a gen- 
eralized measurement (^,|| . 

However, the realization of such measurements is a dif- 
ficult task. First, we might get the identical copies of our 
qubit sequentially in certain situations. Just imagine the 
situation of "quantum debugging" , where a quantum al- 
gorithm is run several times on a quantum computer. In 
this case, the sequential estimation of a specific qubit 
could be used as a test for the perfect performance of 
the algorithm. Second, the physical implementation of 
the generalized measurement remains an open problem 
so far. 

Hence one has to ask how close single measurements 



can come the optimal ones 1^,^, in particular, if we com- 
bine them with a strategy. That is, if we learn from each 
measurement step and adapt the next one appropriately. 
Such schemes have been discussed for pure qubits in Ref. 
1^. But pure qubits are rather ideal. As soon as they 
are connected to an environment they will start to de- 
cohere and gradually lose their original information con- 
tent. Hence the original pure state will turn into a mixed 
quantum state depending on the decoherence model 

Is it possible to refresh such decohered qubits as in 
the classical case? One answer to this is quantum error 
correction But it is also possible to purify a finite 
ensemble of qubits if we sacrifice some of them. This has 
been shown in Ref. The remaining qubits after the 
purification step have indeed a higher single-qubit fidelity 
than the unpurified ones. 

In the present paper we shall investigate if such a pu- 
rification step also allows us to retrieve more information 
about the originally pure state of the qubits. Does it 
make sense to spend some of the decohered qubits for 
the purification step and to estimate the underlying pure 
state now from a smaller ensemble using single adaptive 
measurements? What will be the influence of the entan- 
glement between the purified qubits which is an unavoid- 
able consequence of the purification protocol presented in 
Ref. . These questions lie at the center of the present 
paper. 

In Section ll we recall the basic elements of single qubit 
purification |^ needed for our purpose. We then combine 
this with an adaptive estimation strategy in Section IH. 
Our results are discussed in Section IV and we conclude 
with Section 



II. PURIFICATION OF QUBITS 

In this section we briefly review the single qubit purifi- 
cation proposed in Ref. ||] and introduce our notation. 
We assume that Alice has a source of single qubits in the 
pure state 
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defined by the basis states {|0),|1)} and the point 
n — (sinOcos<l>,sin6sin$,cos0) on the Bloch sphere. 



1 



These qubits are sent to Bob via a depolarizing channel 
and hence Bob receives qubits described by a mixed state 



p = ci|l)s(l|+co|0)s( 
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in which \l)ff occurs with probability ci > 1/2 and 
the corresponding orthogonal state 
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with probability cq, so that cq + ci — 1. 

If Alice sends an even number of N qubits to Bob, 
the corresponding product state reads 



(4) 



Note that the qubits are assumed to be distinguishable. 

The optimal purification protocol proposed in Ref. ||] 
shows how one can distill M < N purer qubits from 
pigjN |-|y ,^ measurement performed on the N qubits. This 
measurement projects the state p®^ on the output state 
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for values M = 0, 2, . . . 
in the entangled state 
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with 



n{e) = ci cos2(6'/2) + Co sin2(6'/2) 
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and the normalized state 
.cos(6'/2) 
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The remaining N — M qubits are maximally entangled 
in pairs of BeU states I*") = (|1)|0) - |0)|1)) /%/2 and 
therefore carry no information about the original qubit. 

The M qubits in state pM are indeed purer than the 
original qubits described by p, Eq. (^. That is, the re- 
duced density operator TrM-i(pM) obtained by tracing 
over M — 1 qubits lies closer to the pure state \l)fi than 
p, which means that the single qubit fidelity 



/m =s(l|TrM-l(pM)|l)r 
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for M > fulfills /m > Cl. Note that Ci = s(l|p|l)n 
represents the fidelity of the original mixed state p, Eq. 
(^) . For the case M = the output state Eq. (|^) consists 
only of l^*^) states which carry no information about 
the original qubit, i.e., fo = 1/2. However, for the mean 
fidelity we still find 



N 

E 

M = 
(even) 



PmIm > Cl 



(11) 



which demonstrates purification. 

We emphasize, however, that the single qubit fidelity 
/m does not yet quantify the effects of a specific mea- 
surement sequence performed on the purified qubits. In 
fact they are entangled and a measurement on one qubit 
will change the state of all others. This point of view will 
be important for the next section. 



III. PURIFICATION AND ESTIMATION 

We will now look at this purification protocol from a 
different perspective. So far it was shown in Ref. |^ that 
a purified qubit lies closer to the original qubit prepared 
in the state \l)n- However, the question arises whether 
the M qubits in the state pM are also purer in the sense 
that they allow us to extract more information about the 
state |l)f; than the N unpurified qubits in state p®^. 

The scenario we have in mind is the following. Alice 
prepares N pure qubits and sends them to Bob via a 
depolarizing channel. Hence Bob obtains N mixed qubits 
as described by Eq. (H). He now has two possibilities 
to extract the information originally encoded by Alice. 
First, he can simply use the N mixed qubits which are 
not correlated and estimate the pure qubit prepared by 
Alice. Second, he sacrifices some of the mixed qubits 
for a purification procedure as described in Section ||. 
Hence after purification Bob obtains M < N entangled 
qubits with probability pm, Eq. (^). These qubits have 
an improved single-qubit fidelity /m, Eq. (pX|). 

Our question is whether the purified qubits will also 
allow us to improve the estimation of Alice's original 
qubits. It is important to note that our estimation only 
involves single qubit measurements. We will perform M 
single measurements on the entangled state pM, Eq. (j^). 
This means that the measurement of one qubit affects 
the state of the remaining qubits via the von-Neumann 
projection postulate. Despite this fact we shall show that 
it is possible to improve the estimation of Alice's qubit 
if we combine the purification protocol with an adaptive 
measuring scheme for single qubits. 



A. Measurements on single qubits 

A single measurement will give us only little infor- 
mation about the corresponding qubit. But if wc not 
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only have one qubit we can proceed by measuring fur- 
ther qubits thus receiving more and more information 
about their quantum state. If we do this using an adap- 
tive strategy for choosing the measurement directions we 
can give a good estimate of the underlying quantum state 

This adaptive estimation strategy was originally for- 
mulated for uncorrelated qubits. However, the method 
does work for purified qubits as well. The only difference 
in this case is that the purification output or estimation 
input state is a non-separable M-qubit state. Therefore, 
the state of the qubits depends on the history of previous 
measurements on the system. One also has to take into 
account that the purification procedure is a probabilis- 
tic process. Hence purification results in several possible 
entangled states which must be weighted by the correct 
probabilities. 

Let us start with the simpler case. Bob decides not to 
purify the qubits received but rather performs measure- 
ments on the finite ensemble described by p®^, Eq. (|^). 
Hence the qubits are uncorrelated and the nth polariza- 
tion or spin measurement in direction {9n,4'n) is defined 



by the projector \0n,4>n){dr, 



with 



|0„, 0„) = cos + sin ^e'^" |0). (12) 

For each of the N qubits he finds the result 1 with 
probability 

Pli0n,4>n) = {0n,4>7i\p\dn,4>n) (13) 

and the result with probability 



Po{()n,4>n) = {dn,(t>n\p\0„,4>n) = 1 - Pl{0n, 4>n) (14) 

using the state 
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orthogonal to |6'„,0„), Eq. (|l^). After n measure- 
ments the density operator of the remaining qubits reads 

This simple situation changes considerably if Bob pu- 
rifies the N qubits before he starts measuring them. The 
purification procedure projects p"^^ on the output state 
Pout, Eq. (|). With proljability pm, Eq. (^), he has 
lost N — M qubits since they are now prepared in l^"^) 
Bell states which carry no information about the origi- 
nal qubit \l-)fi- This information is now concentrated in 
M entangled qubits whose quantum state pu, Eq. (|^), 
has a rather complicated structure. In particular, due to 
the entanglement a measurement performed on one qubit 
now influences the quantum state of the rest. 

In the nth measurement Bob finds the result 1 with 
probability 



Pl{0n,4>n) = Tr \9n,(j)n){0n,<j)n\pM-n+l 
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where the trace has to be taken over all M — n -I- 1 qubits 
described by the conditioned density operator pM-n+i- 
Conditioned here means that finding the result 1 leads 
to the normalized density operator 
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for the remaining M — n qubits. Analogously, the result 
occurs with probability 

Po(6'n>n) = 1 -Pl(6'„,0„) (18) 

and the corresponding reduced density operator reads 
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Hence we clearly see that the quantum state pM-n after 
n measurements strongly depends on the results (1 or 0) 
obtained for the chosen measurement directions {9i ,4>i), 
. . . , (On, (f>n)- In the notation for the conditioned density 
operator pM-n we should therefore include these mea- 
surement directions and the corresponding results. But 
we leave this out for clarity of notation. However, both 
situations — (i) the separable case for qubits not purified 
as well as (ii) the non-separable case for purified qubits — 
can be combined with an adaptive measurement scheme. 



B. Adaptive measurements 

In the last paragraph we have described how the mea- 
surements work and how they change the quantum state 
of all N qubits. However, we have not yet discussed how 
to choose the measurement direction (9n,(j)n)- In order 
to get an optimized qubit estimation we will apply an 
adaptive procedure [||. That is, we will keep track of the 
information obtained from measurements 1, 2, . . . , rt — 1 
in order to design the nth measurement. Various realiza- 
tions of such adaptive measurements have been discussed 
in Rcf. 1^. Here we will shortly review the essential fea- 
tures. 

Let us assume that we have already performed n — 1 
measurements. Our present knowledge about the under- 
lying state of the qubit is then represented by the esti- 
mated density operator 



(20) 



with a normalized probability density w„^i on the Bloch 
sphere, i.e., J dfl Wn-i{9, (f>) = 1. Hence an update of the 
estimated density operator from one measurement to the 
next really means an update of its probability density. 
This can be done in the following way. If we perform 
a polarization measurement in direction {On, 4'n) we will 
find the result 1 with probability 



Pi{e,(j)\en,<Pn) = \{en,<Pn\e,4>)\' 



(21) 



3 



and the result with probabihty 



IV. NUMERICAL SIMULATIONS AND RESULTS 



Poie, (f>\0n,^n) = 1 - Pl{e, 0|0„, (22) 

conditioned on the general qubit state 



=cos-|l)+sin-e'*|0). 



(23) 



Therefore, if we measure i = or 1 we can update the 
probability density according to Bayes rule [ p!3[ re- 

sulting in the probability density 

Wn{e, 0) = MP^ie, 0|0„, 0„)m„_i(0, (/)) (24) 

after n measurements. The normalization constant reads 

AA-i ^ Jdn p,{e,cp\en,(t>n)wr,-i{9,^). (25) 

From this procedure we clearly see that Wn comprises the 
results of all n measurements. Since we have no a priori 
information in the beginning the initial density distribu- 
tion is given by 



Wo[tl,< 



1 
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(26) 



We recall that so far we have still simply postulated a 
certain measurement direction (0„,0„) for the nth step. 
However, the formulation given above allows us to opti- 
mize the choice {On, (pn) in the sense that we gain as much 
information as possible out of the nth measurement. The 
expected information gain of the nth measurement reads 



^p'f''\en,cbn)lnpt'\On,cbn) (27) 



using the estimated probabilities 

Pl''*'\9n,4ln) = {9n-,4>n\Pn~l\9n-,4>n) 

dnwn-i{e,4>)Pi{e,4>\enAn) (28) 



and 
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given by our current knowledge, i.e., given by the density 
operator p^-i ■ The optimized measurement direction 
then is the one which maximizes S{9n,4'n), Eq- (27). 

Eventually, we will have measured all qubits in this way 
and hence we arrive at u'jv(^, 0)- The point (9'^'^^^\ 0^'^^*)) 
at which wn takes on its maximum defines the pure state 
\B^'"'^\(j)^<"'^^) which is our final estimate for the original 
qubit \l)n- The corresponding overlap 
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Using numerical simulations we will now show that the 
combination of purification and adaptive measurements 
leads to an improved estimation. Even though we have 
more and separable qubits at our disposal, if we apply no 
purification, the case with purification is superior. 

In order to demonstrate this we have calculated the 
mean fidelity 



1*1 



(31) 



then measures the fidelity of our estimation. 



where (...) means choosing 4 x 10^ initial states |l)a 
equally distributed over the Bloch sphere, to ensure that 
we average over sufficiently many histories of measure- 
ment results. In the case of the purification we also have 
to average over the possible results of the purification 
process. So for the case of N input qubits all estimations 
for = 0, 2, 4, . . . , TV must be carried out and weighted 
by the appropriate probabilities pm, Eq. (^. 

In Fig.nl the average fidelity obtained by the adaptive 
estimation of = 6 purified qubits is compared to the 
same estimation procedure with unpurified qubits. The 
results are plotted versus the probability ci of the initial 
noisy qubits, Eq. (|^). Over the whole range from pure 
states with ci = 1 to totally mixed states with ci = 1/2 
there is an clear improvement in the estimation results. 
The relative gain in the fidelity of the measurement goes 
up to 5.5% of the unpurified value. Even on the av- 
erage there is an improvement of about 3.3%. So this 
shows that purification can increase the accessibility of 
the originally encoded qubit information. Even though 
the purification protocol leads to entanglement of the pu- 
rified qubits we find this increase in the average estima- 
tion fidelity. That was not clear from the beginning since 
via this entanglement our single measurements naturally 
change the quantum state of the qubits not yet measured. 

In Fig.H we compare the adaptive measurement of 
iV = 6 purified qubits described above to a non-adaptive 
measurement where the directions {9m4>n) of the mea- 
surement are choosen randomly on the Bloch sphere. We 
find that for purified and non-separable qubits one can 
also improve the estimation quality by using adaptive 
measurements originally designed for separable states . 

Finally we take a look at the evolution of the esti- 
mation fidelity during the estimation process. The plot 
in Fig.^ shows the fidelity after the n-th qubit measure- 
ment. Here the initial probability ci is set to 0.75. For 
the unpurified qubits there is a slow increase in this fi- 
delity which keeps up until the last measurement. In 
contrast to this the fidelity of purified qubits increases 
only during the first measurements. Then follows a do- 
main of nearly stagnant fidelity. Hence the purification 
which is basically an increase in the length of the Bloch 
vector helps the estimation process to rapidly find a good 
estimation direction. The possible loss of qubits in the 
purification process does not harm dramatically because 
of the relatively small gain in the last qubits. 
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V. CONCLUSIONS 

Reading of quantum information is a delicate task. 
The state of a qubit can only be estimated using finite 
resources. We have shown that adaptive measurements 
are a useful tool for estimating quantum states. This also 
holds true for decohered quantum bits which is the more 
common case in quantum information processing. An ad- 
vantage of our approach is the reduction to simple spin 
measurements on single quantum systems which consid- 
erably simplifies a possible physical implementation of an 
estimation procedure. 

Qubit purification gives us the possibility to even out- 
range these results. We have presented results which 
show that an additional purification step improves the 
estimation of noisy quantum bits. This means that pu- 
rification does not only work in the single-qubit case but 
also increases the accessability of quantum information 
stored in an ensemble of qubits. This holds true even de- 
spite the fact that purification is a probabilistic process 
and may result in a loss of usable quantum systems. 
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FIG. 1. Average fidelity (F) for tiie estimation of A'' = 6 
qubits witfi (■) and without (a) purification. Over tlie wfiole 
range from totally mixed states, ci — 1/2, to the original pure 
state, ci = 1, we see that purification improves the estima- 
tion. Note that for the data points of the unpurified case we 
always have 6 qubits at our disposal. The data points involv- 
ing purification are obtained by estimating M = 0, 2, 4 or 6 
purified qubits weighted by the corresponding probability pm , 
Eq. §. 



FIG. 3. Rise of the average fidelity (F) due to the nth mea- 
surement for a finite ensemble of A = 6 qubits depolarized 
with ci =0.75. If we add a purification step to the estimation 
procedure (*), we clearly see the improvement compared to 
the unpurified case (♦). Note that this improvement stems 
from the early measurement steps. 
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FIG. 2. Average fidelity (F) versus the depolarizing pa- 
rameter ci for the estimation of A = 6 purified qubits using a 
random selection of measurement directions (•) and an adap- 
tive strategy (■). If we choose an optimized measurement di- 
rection based on all earlier results we clearly get an improved 
estimation. 
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